Generalizations of Carlitz Compositions
نویسنده
چکیده
We consider a class of generating functions that appear in the context of Carlitz compositions. In order to combinatorially interpret them, we introduce a combinatorial structures that we name generalized compositions and p-Carlitz compositions of integers. We explain their connection to Carlitz compositions, the relation to other combinatorial structures, and we describe their basic properties. Supported in part by the NSF grant INT-0230800. Supported in part by the NSF grant INT-0230800 and by the NSA under Grant H98230-05-1-0016.
منابع مشابه
On Carlitz Compositions
This paper deals with Carlitz compositions of natural numbers (adjacent parts have to be different). The following parameters are analysed: number of parts, number of equal adjacent parts in ordinary compositions, largest part, Carlitz compositions with zeros allowed (correcting an erroneous formula from Carlitz). It is also briefly demonstrated that so-called 1-compositions of a natural number...
متن کاملSome Stochastic Properties of Random Classical and Carlitz Compositions
Some Stochastic Properties of Random Classical and Carlitz Compositions Boris Leonid Kheyfets Pawel Hitczenko, Ph.D. Several stochastic parameters of random classical and Carlitz (adjacent parts are different) compositions of integer n are considered. An exact formula is obtained for the average multiplicity and the variance of the multiplicity of a given part size in the classical case. Furthe...
متن کاملAverage Number of Distinct Part Sizes in a Random Carlitz Composition
A composition of an integer n is called Carlitz if adjacent parts are different. Several characteristics of random Carlitz compositions have been studied recently by Knopfmacher and Prodinger. We will complement their work by establishing asymptotics of the average number of distinct part sizes in a random Carlitz composition.
متن کامل5 J un 1 99 7 Multivariable Al - Salam & Carlitz polynomials associated with the type A q - Dunkl kernel
The Al-Salam & Carlitz polynomials are q-generalizations of the classical Hermite polynomials. Multivariable generalizations of these polynomials are introduced via a generating function involving a multivariable hypergeometric function which is the q-analogue of the type-A Dunkl integral kernel. An eigenoperator is established for these polynomials and this is used to prove orthogonality with ...
متن کاملCOMPOSITIONS OF n WITH PARTS IN A SET
Let A be any set of positive integers and n ∈ N. A composition of n with parts in A is an ordered collection of one or more elements in A whose sum is n. A palindromic composition of n with parts in A is a composition of n with parts in A in which the summands are the same in the given or in reverse order. A Carlitz (palindromic) composition of n with parts in A is a (palindromic) composition o...
متن کامل